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CoolFish: 一 个 兼容 BitTorrent 的 
P2P 视频 点 播 、 直 播 系 统 


李 哲 中 张 铁 赢 刘 悦 程 学 旗 
摘要 : 随 着 网 络 在 线 视频 的 广泛 应 用 ， 对 等 传输 (P2P) 技术 越 来 越 受 到 业界 的 重视 。 我 们 开发 的 CoolFish 
是 一 个 基于 对 等 传输 技术 ， 集 视频 点 播 、 直 播 于 一 体 的 流 媒体 系统 。 在 本 文中 ， 我 们 基于 CoolFish 系统 ， 
对 目前 流行 的 视频 传输 技术 做 了 较为 详细 的 探讨 和 阐述 ， 并 对 CoolFish 的 架构 、 功 能 和 模块 设计 进行 了 全 
面 介绍 ， 男 外 ， 我 们 对 CoolFish 系统 中 涉及 到 的 对 等 传输 关键 技术 和 算法 进行 了 深入 探讨 。 
关键 词 : CoolFish， 网 络 视 频 ， 流 媒体 ， 对 等 传输 〈P2P)， 直 播 ， 点 播 ，BitTorrent 


近年 来 ， 网 络 视 频 服 务 〈 流 媒体 ) 是 最 流行 的 互联 网 应 用 之 一 。 所 谓 网 络 视频 ， 是 指 用 
户 利用 互联 网 在 线 观 看 视频 节目 。 例 如 , 不 用 电视 机 , 用 户 可 以 直接 在 网 络 上 观看 电视 直播 ; 
于 如， 不 用 下 载 整个 文件 ， 用 户 便 可 在 线 点 播 喜 欢 的 电影 。 如 此 方便 的 应 用 ， 自 然 得 到 了 数 
以 亿 计 的 互联 网 用 户 的 极 大 欢迎 。 网 络 视频 网 站 更 是 不 断 涌现 ， 如 YouTubelH，tudoul”， 
PPLiveBl，UUSee 册 ，PPStreamb 等 。 


实际 上 ， 流 媒体 能 够 得 到 大 规模 的 应 用 ， 是 以 互联 网 硬件 技术 的 迅 狐 发 展 ， 尤 其 是 终端 
用 户 接 入 带宽 的 快速 提高 为 基础 的 。 在 数 年 前 , 家 庭 终 端 用 户 的 互联 网 应 用 还 仅仅 局 限于 浏 
览 网 页 ， 而 现在 ， 随 着 “最 后 一 公里 ”瓶颈 的 极 大 缓解 ， 越 来 越 多 的 用 户 选 择 在 线 观 看 视 
频 节 目 ， 这 也 使 互联 网 应 用 变 得 更 加 丰富 多 彩 。 然 而 ， 最 后 一 公里 的 解决 导致 了 第 一 公里 问 
题 " 日 渐 突 出 。 用 户 庞 大 的 数据 下 载 导 致 媒体 内 容 服 务 器 常常 不 能 满足 需求 。 例 如 ， 目 前 最 
大 的 视频 分 享 服务 提供 商 YouTube， 每 个 月 要 为 提供 的 数据 传输 支付 上 百 万 美金 四。 不 仅 如 
此 ，YouTtube 还 要 装备 具有 400 个 节点 10G 高 速 网 络 的 超级 服务 器 来 提供 数据 传输 服务 。 
为 了 保证 如 此 庞大 的 下 载 需求 ,工业 界 和 学 术 界 纷纷 提出 了 相应 的 视频 传输 技术 。 比 较 流 行 
的 有 : 增强 的 客户 /服务 器 模式 ， 内 容 分 发 网 络 (Content Delivery Network，CDN)， 对 等 传 
输 (P2P，peer to peer) 以 及 多 种 方式 相 结合 的 架构 。 在 本 文中 ， 我 们 将 对 上 述 方法 进行 较 
为 详细 的 阐述 和 对 比 。 同 时, 我 们 设计 并 实现 部 署 了 一 个 对 等 传输 流 媒 体系 统一 一 CoolFish。 
CoolFish 能 够 兼容 BitTorrent 网 络 并 提供 视频 直播 和 点 播 服 务 。 本 文 对 CoolFish 的 架构 、 功 
能 和 模块 设计 进行 了 全 面 介绍 ， 并 且 对 CoolFish 系统 中 涉及 到 的 对 等 传输 关键 技术 和 算法 
进行 了 深入 探讨 。 


2 “网络 视频 传输 技术 


2.1 视频 传输 方式 
目前 ， 视 频 服 务 提 供 者 用 来 传输 视频 的 方式 可 分 为 以 下 两 类 : (1). 下 载 : 接收 者 所 获得 


wen 


“最 后 一 公里 问题 是 指 终端 用 户 接 入 带宽 与 骨干 网 相 比 过 低 ， 导 致 互联 网 服务 的 用 户 体验 很 差 ， 运 营 商 主 
干 带宽 不 能 充分 利用 。 


”第 一 公里 问题 是 指 服务 器 端 上 传 带宽 不 能 满足 用 户 需 求 。 


63 


CoolFish: 一 个 兼容 BitTorrent 的 P2P 视频 点 播 、 直 播 系 统 


的 视频 内 容 以 文件 形式 储存 在 硬盘 之 上 ， 下 载 完 成 后 ， 接 收 者 方 可 观看 ，(2). 流 媒体 : 接收 
者 以 在 线 观 看 的 形式 接收 视频 内 容 。 在 本 节 内 容 中 ， 我 们 将 详细 讨论 上 述 视频 传输 方式 。 


2.1.1 下 载 


下 载 方式 是 指 接收 者 所 获得 的 视频 内 容 以 文件 的 形式 储存 在 用 户 的 硬盘 之 上 。， 这 种 方 
式 可 以 使 用 集中 式 文件 服务 器 或 者 对 等 传输 网 络 进行 内 容 分 发 。 像 苹果 公司 〈Apple) 的 
I-Tunes 视频 以 及 提供 好 莱 坞 电影 下 载 的 Cinemanow 都 是 这 一 类 基于 下 载 的 网 络 视频 服务 。 
在 视频 内 容 被 下 载 之 后 , 文件 可 以 被 传送 至 移动 视频 设备 之 上 , 或 者 在 对 等 传输 网 络 之 中 合 
法 地 共享 。 


2.2 流 媒 体 


流 媒体 则 为 用 户 提 供 了 一 种 边 下 载 边 播放 的 方式 ,在 此 方式 下 , 视频 内 容 被 缓存 在 本 地 。 
传统 的 流 媒体 技术 需要 集中 式 流 媒体 服务 器 来 分 发 视频 内 容 。 现 在 视频 内 容 能 够 通过 对 等 传 
输 网 络 进行 分 发 ,这 在 很 大 程度 上 节约 了 流 媒 体 服务 器 的 网 络 流量 ， 并 能 够 在 同等 带宽 的 情 
况 下 最 大 限度 地 提高 用 户 并 发 数 。 例 如 微软 媒体 服务 器 协议 MMS (Microsoft Media Server 
Protocol) 属于 集中 式 流 媒体 服务 器 技术 ,而 PPLive、PPStream 等 属于 对 等 传输 流 媒 体 技术 。 
流 媒体 技术 能 够 使 用 户 只 需 下 载 部 分 媒体 数据 就 可 以 持续 观看 , 用 户 体验 优 于 下 载 方式 。 此 
种 方式 下 的 视频 文件 并 不 存储 在 硬盘 之 中 ， 对 用 户 设备 的 存储 空间 要 求 低 ， 满 足 PDA- 等 低 
存储 容量 设备 的 使 用 。 但 是 流 媒体 文件 不 能 传送 至 其 他 设备 或 者 互联 网 上 。 流 式 传输 是 建立 
在 多 媒体 编码 技术 、 网 络 软 便 件 技术 发 展 相对 成 熟 的 基础 上 的 , 如 果 要 保证 用 户 持续 观看 以 
达到 较 好 的 用 户 体验 ,至 少 要 求 下 载 速率 高 于 节目 的 码 率 。 因 此 流 式 传输 所 要 求 的 技术 较 下 
载 传 输 更 复 洒 。 


流 媒 体 服 务 分 为 直播 (LIVE) 和 点 播 (VOD, Video-On-Demand) 两 大 类 。 直 播 类 似 于 
收看 电视 , 用 户 加 入 直播 系统 后 就 开始 收看 当前 及 以 后 由 源 发 出 的 节目 内 容 ; 点 播 类 似 于 放 
录像 ， 用 户 加 入 点 播 系统 后 ,不 仅 可 以 选择 观看 什么 节目 ,还 可 以 选择 从 节目 的 什么 位 置 观 
看 ， 执 行 暂停 、 恢 复 、 快 进 、 快 退 、 拖 动 等 操作 。 

2.3 视频 传输 架构 

由 于 视频 服务 对 于 码 率 、 延 时 以 及 丢 包 率 的 敏感 性 ,视频 内 容 传输 在 当前 的 分 组 交换 网 
络 中 面临 着 巨大 的 挑战 。 随 着 互联 网 视频 应 用 的 爆炸 性 增长 , 许多 架构 被 提出 来 以 解决 视频 
传输 所 遇 到 的 问题 。 目 前 在 视频 传输 领域 流行 的 架构 有 客户 端 /服务 器 架构 、 增 强 型 客户 端 / 
服务 器 架构 、 内 容 分 发 网 络 架构 、 对 等 网 络 架 构 以 及 混合 式 架 构 等 。 

2.3.1 客户 端 /服务 器 


客户 端 /服务 器 是 最 传统 的 视频 传输 架构 。 客 户 端 直 接连 接 到 一 台中 央 Web/FTP 服务 器 
下 载 视频 文件 ， 或 者 链接 到 一 台 流 媒体 服务 器 之 上 获取 视频 流 。 其 结构 如 图 1 所 示 。 
2.3.2 增强 型 客户 端 /服务 器 

与 传统 客户 端 /服务 器 架构 只 依 靠 一 台 视 频 服 务 器 不 同 ， 增 强 型 客户 端 /服务 器 架构 下 客 
户 端 从 多 台 部 署 在 互联 网 上 的 视频 服务 器 同时 获取 视频 内 容 , 如 图 2 所 示 。 由 于 部 署 了 多 台 
服务 器 ,这 种 视频 传输 架构 能 够 有 效 避 免 单 点 故障 , 并 且 可 以 提供 多 人 台 服 务 器 之 间 的 负载 均 
衡 。 客 户 端 也 能 根据 当前 网 络 状况 、 不 同 服务 器 的 延 时 等 信息 动态 选择 所 连接 的 服务 器 ， 以 


3 Personal Digital Assistant， 个 人 数字 助理 
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获得 更 高 的 服务 质量 。 
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服务 器 


图 1. 客户 端 /服务 器 架构 示意 图 


2.3.3 内 容 分 发 网 络 


内 容 分 发 网 络 是 建立 在 现 有 IP 网 


络 基础 结构 之 上 的 一 种 增值 网 络 , 部署 
在 应 用 层 。 在 内 容 分 发 网 络 架构 中 , 一 
组 内 容 分 发 网 络 服务 器 被 部 署 到 网 络 
边缘 , 使 得 用 户 可 以 就 近 获 取 所 需 的 视 
频 内 容 ， 从 而 缓解 网 络 拥 ] 
图 3 所 示 。 内 
容 分 发 网 络 技 术 有 效 地 提高 了 带宽 资 
源 的 利用 率 , 使 流 媒体 应 用 在 互联 网 上 


端的 等 待 延 时 。 其 结构 如 


得 到 普及 。 


传统 的 内 容 分 发 网 络 技术 仍然 可 
以 看 作 是 一 种 客户 端 /服务 器 架构 。 尽 
管 传统 内 容 分 发 网 络 将 服务 器 能 力 和 
视频 内 容 在 网 络 上 进行 了 分 布 部 署 ,可 
以 在 一 定 程度 上 提高 流 媒体 服务 质量 ， 
晶 其 服务 的 扩展 能 力 取决 于 内 容 分 发 
网 络 服务 器 节点 的 部 署 情况 ， 


一 、 


乏 弹 性 的 动态 扩展 能 力 ， 
2.3.4 对 等 传输 


堵 ， 


降低 客户 


使 其 服务 能 力 扩 


对 等 网 络 作 为 网 络 体 系 结构 领域 内 的 一 项 


其 流量 占据 了 当前 互联 网 流量 的 主要 部 分 。 
对 等 传输 网 络 中 的 资源 和 服务 分 散在 所 有 节点 上 , 信息 的 传输 和 服务 的 实现 都 直接 在 节 


点 之 间 进 行 ， 无 需 服务 器 等 中 间 环 节 的 介入 ,避免 了 可 能 的 瓶颈 。 
[性 等 方面 具有 优势 ,通过 利用 网 络 ， 


特点 ， 使 其 在 可 扩展 性 、 


健 稿 
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图 2. 增强 型 客户 /服务 器 架构 示意 图 


客户 端 


客户 端 


图 3. 内 容 分 发 网 络 架 构 示 意图 


展 的 成 本 非常 高 。 同 时 ， 内 容 分 发 网 络 架构 缺 
难以 从 根本 上 提升 整个 系统 的 效率 。 


革命 性 技术 , 在 诸多 应 用 领域 在 性 能 、 可 扩展 
性 等 方面 具有 传统 中 心 式 服务 无 法 比拟 的 优势 。 目 前 ， 对 等 网 络 服务 得 到 了 大 范围 的 部 署 ， 


对 等 传输 非 中 心 化 的 基本 


的 大 量 空闲 资源 ， 可 以 用 


更 低 的 成 本 提供 更 高 的 计算 和 存储 能 力 。 在 对 等 传输 中 ， 所 有 参与 者 都 可 以 提供 中 继 转 发 
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的 功能 , 因而 大 大 提高 了 匿名 通讯 的 灵 
活性 和 可 靠 性 ,能 够 为 用 户 提供 更 好 的 
隐私 保护 ; 同时 , 对 等 传输 网 络 环境 下 
由 于 每 个 节点 既是 服务 器 又 是 客户 机 ， 
降低 了 对 传统 客户 端 /服务 器 结构 中 服 
务 器 计算 能 力 、 存 储 能 力 的 要 求 , 而 且 
因为 资源 分 布 在 多 个 节点 ,更 好 地 实现 
了 整个 网 络 的 负载 均衡 。 


由 于 以 上 诸多 特点 , 目前 对 等 传输 
架构 被 广泛 应 用 于 网 络 视频 传输 , 例如 
CoolStreamingl®, PPLivel!, PPStream'’ 
从 
于 o 


2.3.5 泥 合 式 

混合 式 架 构 融 合 了 以 上 多 种 架构 
模式 ， 以 将 不 同 架 构 的 优点 集 于 一 身 。 
目前 较为 流行 的 是 内 容 分 发 网 络 和 对 


图 4. 对 等 传输 架构 示 


等 传输 技术 的 融合 ， 例 如 


目前 内 容 分 发 网 络 和 对 等 传输 的 融 


合 技术 ， 可 以 分 为 以 下 两 种 : 


1. 对 传统 内 容 分 发 网 络 架构 进行 改造 ， 

使 其 服务 器 节点 之 间 使 用 对 等 传输 
技术 来 进行 内 容 的 分 发 、 交 换 ， 并 互 
相 备 份 , 以 提高 中 心服 务 器 向 内 容 分 
发 网 络 服务 器 进行 内 容 分 发 的 效率 。 


. 在 传统 对 等 传输 网 络 中 加 入 内 容 分 
发 网 络 的 管理 机 制 和 服务 能 力 ， 形 成 
一 个 以 内 容 分 发 网 络 为 中 心 ， 对 等 传 
输 为 边缘 的 视频 传输 架构 。 在 引入 内 
容 分 发 网 络 之 后 ， 能 使 原 对 等 传输 网 
络 具 有 更 强 的 内 容 及 用 户 的 可 管理 

性 ， 同 时 使 整个 网 络 的 流量 更 加 有 

序 。 


IN 


Kontiki 公司 所 提供 的 混合 式 视频 传输 解决 方案 。 


而 


图 5. 混合 式 架 构 示意 


3 ”CoolFish 系统 结构 


3.1 功能 


CoolFish 是 一 个 基于 对 等 网 络 流 媒 体 技术 的 集 视频 点 播 、 


软件 系统 。 


用 户 在 下 载 CoolFish 客户 端 后 ， 能 够 选择 我 们 及 时 发 布 的 最 新 影视 资源 ， 


和 本 地 资源 播放 于 一 体 的 


浏览 当前 热 
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门 资源 ， 以 及 搜索 所 需 的 视频 资源 。 用 户 还 能 通过 我 们 上 
进行 文件 下 载 ， 并且 能 够 自行 发 布 视频 资源 。 在 服务 器 端 ， 有 专门 f 
的 Web 服务 器 ， 对 用 户 的 行为 进行 统计 及 分 析 。 


了 Google Analytics 


3.2 系统 部 署 


信息 技术 快报 


Information Technology Letter 


CoolFish 系统 是 第 一 个 部 署 于 


科技 网 (中医 


同时 在 线 人 数 超过 700 人 。 


四 大 ISP 之 一 4) 的 对 等 传 
输 流 媒 体系 统 ， 目 前 用 户主 要 集中 在 中 
国 科技 网 和 教育 网 。 自 2008 年 10 月 部 
署 以 来 ， 大 约 有 330 万 用 户 访 问 了 我 们 
的 系统 ， 日 访问 人 数 已 经 超过 7000 人 ， 
图 6 显示 了 
CoolFish 系统 中 用 户 分 布 情况 。CoolFish 


能 够 支持 高 达 2.5Mbps 的 高 清 F 


a 
已 各 2， 


国 


= 
尿 Z 


片 的 平均 码 率 为 700Kbps， 这 比 当前 大 


多 数 对 
450Kbps2 4 高 出 50% 以 上 。 


1. 追踪 服务 器 


等 传输 流 媒 体系 统 的 


与 传统 BT 系统 一 样 ， 追 踪 服 务 器 用 于 


收集 和 提供 节点 列表 。 


2. 节目 服务 器 (日 志 服 务 器 ) 
节目 服务 器 用 于 收集 各 客户 端的 节目 信 


息 ， 客 户 端 会 定 


期 与 节目 服务 器 建立 连接 ， 


将 自己 观看 的 点 播 和 直播 节目 列表 上 传 。 节 
目 服务 器 统计 每 个 节目 的 下 载 者 数量 和 发 布 


者 数量 ， 并 将 这 些 消 息 存 放 于 数据 库 ， 
果 发 现 客户 端 下 载 或 发 布 了 新 的 任务 ， 
保存 于 本 地 。 


求 客 户 端 上 传 种 子 文件 # 
3. 种 子 服务 器 
种 子 服务 器 接收 节目 


> 如 


则 要 


服务 器 保存 的 种 子 


文件 ， 并 为 客户 端 提供 种 子 下 载 服务 。 


4. 网 页 服务 器 (数据 库 ) 


网 页 服务 器 将 数据 库 中 记录 的 节目 统计 
信息 和 热门 节目 的 排行 显示 于 CoolFish 官方 网 站 上 ， 


网 页 服务 器 通信 模块 从 CoolFish 官方 网 站 


5. 超级 节点 《点 播 资源 发 布 节点 ) 


到 电信 ， 


4 中 国 四 大 互联 网 服务 商 (ISP) :中 


图 6. CoolFish 系统 : 


用 户 分 布 情况 


(来 自 Google Analytics) 


跟踪 服务 器 


种 子 文件 


图 7. CoolFish 系统 部 署 


并 提供 节目 检索 功能 。 


F 获 取 节 目 列表 


客户 端 遂 过 


显示 于 客户 端 上 。 


， 中 国教 
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的 客户 端 使 用 已 有 的 BitTorrent 种 子 


的 日 志 服 务 器 ， 以 及 悉 入 


在 CoolFish 系统 中 ， 服 务 器 端 部 署 了 一 台 追 踩 服务 器 (Tracker)， 一 台 节 目 服 务 器 ， 一 


台 种 子 服务 器 ， 一 台 Web 服务 器 ， 以 及 两 台 超 级 节点 及 一 台 直 播 资源 发 布 节点 。 


CoolFish: 一 个 兼容 BitTorrent 的 P2P 视频 点 播 、 直 播 系 统 


点 播 资 源 发 布 节点 事实 上 就 是 普通 的 CoolFish 客户 端 ， 管 理 员 使 用 客户 端的 发 布 功能 ， 
定期 更 新 发 布 视频 资源 。 超 级 节点 相当 于 BitTorrent 网 络 中 的 “做 种 ”用 户 。 


6. 直播 资源 发 布 者 

直播 发 布 服务 器 用 于 将 MMS 引入 对 等 网 络 ,发 布 直播 节目 。 它 与 CoolFish 客户 端 使 用 
的 是 同样 的 直播 模块 ， 但 是 出 于 直播 节目 源 可 控 的 考虑 ， 目 前 系统 不 为 普通 的 CoolFish 客 
户 端 用 户 提供 发 布 直播 节目 的 功能 。 
3.3 模块 结构 


CoolFish 系统 分 为 客户 端 和 服务 器 两 个 部 分 ,客户 端 供 一 般 用 户 安装 使 用 , 用 于 加 入 对 
等 网 络 ， 观看 点 播 和 直播 节目 ， 服务 器 供 全 局 使 用 ， 为 用 户 呈 现 节 目 、 并 统计 系统 信息 。 


作为 对 等 网 络 应 用 程序 ， 客 户 端 是 系统 的 重点 ， 其 结构 如 下 : 


1. 阿 帕 奇 可 移植 运行 库 客 己 端 主 程序 、 界 面 


阿 帕 奇 可 移植 运行 库 (APR Libraries，Apache Portable 
Runtime Libraries) 中 是 阿 帕 奇 Apache) 组 织 中 开发 的 一 套 
跨 平 台 的 函数 库 ， 它 封装 了 Windows、Linux、0OS/2 等 操作 
系统 的 应 用 程序 接口 〈 包 括 进程 线程 控制 、 文 件 系 统 操 作 、 
网 络 套 接 口 等 )。 接 口 提 供 C 语言 格式 支持 ， 通 过 APR 库 进 
行 系统 调用 的 程序 可 以 在 APR 库 支持 的 所 有 系统 内 做 到 源 
代码 级 兼容 。 早 期 的 阿 帕 奇 服 务 器 程序 针对 多 个 平台 在 程序 二 | 
内 部 处 理 不 同 平台 的 细节 差异 , 针对 不 同 平台 实现 不 同 函数 。 
随 着 进一步 的 开发 ， 阿 帕 奇 组 织 将 这 些 函 数 单独 整理 出 来 ， 


“Apache Portable Runtime 
组 成 阿 帕 奇 可 移植 运行 库 ， 并 已 成 功 应 用 于 多 个 开源 和 商业 人 阿 帕 奇 可 移植 运 
项 目 中 。 CoolFish 系统 将 除 用 户 界面 和 播放 器 以 外 的 部 分 建 

， ish 系统 模块 结 检 
立 在 APR 库 的 基础 上 ， 以 求 将 来 能 方便 地 移植 到 Linux 等 。 图 8 CoolFish 系统 俯 挫 约 
其 它 操 作 系 统 中 (目前 发 布 的 CoolFish 客户 端 程序 仅 有 Windows 版 )。 


2. 对 等 传输 内 核 模块 


对 等 传输 内 核 (P2P Core) 模块 通过 面向 对 象 的 方法 为 上 层 的 各 模块 定义 了 网 络 数据 的 
交换 模式 。 其 中 比较 重要 的 类 为 Connection、ConnectionPool、 Engine、 Protocol。 
上 层 各 模块 需要 继承 这 四 个 类 ， 并重 写 其 中 的 虚 函 数 。 其 中 ，Protocol 代表 这 个 模块 的 整 
体 , 外 界 与 模块 的 交互 都 通过 这 个 模块 的 方法 实现 ; Connection 代表 这 个 模块 建立 的 TCP 
连接 ， 例 如 点 播 模块 定义 的 Connection 子 类 表示 各 节点 间 用 于 交换 数据 分 片 的 连接 ; 模 
块 所 有 的 Connection 放置 于 此 模块 的 ConnectionPool 中 集中 管理 ，Engine 负责 管 
理 三 个 线程 : Read、Write 和 Monitor。 前 两 个 用 于 负责 本 模块 ConnectionPool 中 
所 有 Connection 的 读 和 写 , 而 Monitor 负责 管理 各 Connection, 例如 在 点 播 模块 ! 
需要 定期 地 统计 各 个 连接 的 下 载 速 度 等 参数 , 移 除 已 经 断 开 的 连接 等 等 。 因 此 上 层 各 模块 的 
编写 都 按照 对 等 传输 内 核 规定 的 模式 ， 只 需 实现 对 读 写 内 容 的 处 理 和 对 各 连接 的 管理 即 可 。 
这 样 的 设计 简化 了 各 模块 的 开发 ， 为 各 模块 提供 了 统一 的 模式 ， 方 便 了 对 系统 的 扩展 。 


3. 与 追踪 服务 器 通信 模块 


与 追踪 服务 器 通信 模块 用 于 与 追踪 服务 器 通信 并 获取 节点 列表 。 妃 踪 服 务 器 是 
BitTorrent 协议 引入 的 集中 式 服务 器 ， 节 点 上 线 后 需 向 其 下 载 任务 指定 的 追踪 服务 器 登记 ， 
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告知 自己 是 这 个 任务 的 参与 者 , 并 从 追踪 服务 器 获取 一 些 其 它 参 与 者 的 列表 以 便 与 它们 建立 
连接 。 由 于 CoolFish 的 点 播 与 BT 协议 兼容 ， 自 然 需要 与 追踪 服务 器 通信 。 另 外 ， 直 播 模 块 
的 节点 列表 获取 也 使 用 与 此 相同 的 方式 。 这 个 模块 的 功能 是 ， 调 用 者 为 模块 制定 任务 ， 提 供 
点 播 节目 的 BT 种 子 或 直播 节目 的 哈 希 〈Hash) 码 ， 模 块 将 定期 向 追踪 服务 器 发 起 连接 ， 获 
得 节点 列表 ， 供 调用 者 使 用 。 


4. 与 节目 服务 器 通信 模块 


与 节目 服务 器 通信 模块 负责 将 本 节点 下 载 或 观看 的 点 播 、 直 播 节目 的 名 字 告 知 
CoolFish 系统 的 节目 服务 器 。 


5. 与 网 页 服务 器 通信 模块 
与 网 页 服务 器 通信 模块 负责 定期 与 CoolFish 官方 网 站 建立 连接 ， 获 取 节 目 列表 等 信息 ， 


呈现 于 客户 端 上 。 
6. 点 播 模块 
二 点 播 模块 由 两 个 子 模块 一 一 数据 传输 和 文件 管理 构成 。 数 据 传输 模块 负责 与 其 它 节点 奸 


立 连 接 :， 上 传 和 下 载 数 据 分 片 ， 提交 给 文件 管理 模块 。 文 件 管理 模块 接收 数据 传输 模块 下 载 
到 的 数据 , 将 它们 写 到 存储 于 本 地 硬盘 的 媒体 文件 中 ,并 在 数据 传输 模块 需要 某 个 数据 分 片 
时 提交 给 它 。 另 一 方面 ， 播 放 器 采取 与 文件 管理 模块 共享 的 方式 读 取 媒 体 文件 ， 所 以 文件 
管理 模块 要 经 常 接收 客户 端 主 程序 的 查询 , 告知 某 段 数 据 是 否 已 完整 写 入 媒体 文件 可 以 交 给 
播放 器 播放 ,而 文件 管理 模块 获知 播放 位 置 后 应 告知 数据 传输 模块 ， 以 根据 播放 位 置 安排 所 
需 分 片 的 下 载 任 务 。 


点 播 模 块 的 协议 与 BitTorrent 兼容 ， 以 便利 用 CoolFish 系统 外 资源 。 因 此 用 户 可 以 用 
CoolFish 打开 从 其 他 BT 网 站 上 下 载 的 种 子 文件 ， 加 入 下 载 网 络 。 如 果 种 子 比较 热门 ， 可 以 
达到 比较 好 的 点 播 效果 。 但 是 ， 传 统 的 BitTorrent 协议 无 法 直接 应 用 于 流 媒体 点 播 。 一 是 
BitTorrent 使 用 最 稀有 分 片 优 先 下 载 的 策略 ， 昌 然 对 于 文件 共享 来 说 有 利于 保存 稀有 的 分 片 
维持 整个 文件 的 完整 , 但 分 片 到 达 顺 序 是 随机 的 , 难以 很 快 地 获得 一 块 连续 的 数据 以 供 播放 ; 
二 是 BitTorrent 使 用 tit-fortat 策 略 以 鼓励 用 户 为 系统 上 传 数据 。 但 所 引入 的 较为 频繁 的 阻 
塞 加 大 了 对 等 网 络 的 动态 性 ， 使 得 流 媒 体 的 稳定 性 要 求 难 以 满足 ; 三 是 BitTorrent 协议 并 未 
对 数据 分 片 的 调度 和 下 载 任务 的 分 配 做 出 详细 的 规定 , 需要 依据 点 播 系统 的 需要 , 设计 较为 
快速 的 分 片 调度 方案 。 


7. 直播 模块 
直播 模块 的 功能 是 使 节点 加 入 直播 对 等 网 络 ， 交 换 媒 体 数 据 分 片 ， 发 布 和 观看 节目 。 


作为 直播 节目 的 发 布 端 ， 节 点 需要 连接 一 个 MMS 服务 器 ,将 直播 数据 流 引 入 对 等 网 络 
直播 系统 。 这 是 一 种 服务 器 /客户 端的 方式 ， 要 求 连接 有 比较 良好 的 性 能 (通常 MMS 服务 
器 与 直播 发 布 端 位 于 同一 台 主 机 )。 这 是 直播 网 络 中 数据 的 最 初始 来 源 。 本 系统 直播 模块 的 
设计 允许 多 个 直播 发 布 端 连接 至 一 个 MMS 服务 。 由 于 它们 根据 MMS 服务 计算 得 到 的 哈 希 
码 是 相同 的 , 因此 实际 上 是 组 成 了 一 个 统一 的 直播 网 络 , 而 不 是 作为 各 自 直 播 网 络 的 唯一 的 
发 布 端 。 这 样 的 好 处 是 组 成 了 较 大 规模 的 直播 网 络 ， 有 助 于 发 挥 对 等 网 络 的 优势 ， 并 可 以 对 


”一 种 博弈 策略 。 即 首次 以 善意 回应 对 方 ， 然 后 根据 对 方 回 应 是 否 友好 立即 以 对 等 的 方式 回应 ， 见 
http://en.wikipedia.org/wiki/BitTorrent 。 
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同一 个 MMS 服务 进行 多 处 发 布 ， 分 散 单一 发 布 端的 压力 ， 且 不 会 造成 不 必要 的 重复 。 


作为 直播 节目 的 观看 端 , 直播 模块 除 完成 数据 分 片 的 下 载 和 传输 外 , 还 在 本 地 开局 一 个 
MMS 服务 , 下载 到 的 数据 分 片 被 顺序 提交 到 本 地 MMS 服务 器 ,播放 器 直接 连接 这 个 MMS 
服务 器 端口 观看 节目 。 这样， 客户 端 主 程序 与 直播 模块 的 交互 非常 简单 ， 只 需 告知 要 观看 什 
么 节目 ， 并 让 播放 器 连接 本 地 MMS 服务 器 即 可 。 


4 ”CoolFish 使 用 的 算法 


4.1 类 BT 协议 
4.1.1 BT 协议 介绍 


BT 是 BitTorrent 的 缩写 ， 是 一 种 分 发 文件 的 协议 。BitTorrent 目前 已 经 成 为 互联 网 上 
最 为 流行 的 对 等 传输 协作 文件 共享 分 布 系统 。BitTorrent 在 被 组 织 起 来 的 系统 节点 中 共享 相 
同 的 文件 ， 并 将 此 共享 文件 快速 、 有 效 地 分 布 和 复制 到 系统 中 所 有 其 它 节 点 上 。BT 利用 每 
个 节点 的 带宽 将 共享 文件 有 效 地 复制 到 大 量 需 求 此 共享 文件 的 节点 上 , 目标 是 能 够 快速 有 效 
地 分 布 和 下 载 大 尺寸 的 共享 文件 。 在 BitTorrent 系统 中 ， 一 个 基本 的 概念 是 将 一 个 共享 文件 
分 成 很 多 等 尺寸 的 文件 块 (一 般 为 256K)。 一 个 系统 参与 节点 可 以 并 行 地 从 多 个 不 同 的 节点 
下 载 不 同 的 文件 块 ， 并 且 同 时 上 载 自 己 拥有 的 文件 块 给 其 它 需 求 节点 。BitTorrent 系统 采用 
哈 希 《SHA1) 的 机 制 来 保证 下 载 来 的 所 有 块 可 以 顺利 重组 。 男 外 在 BitTorrent 系统 中 ， 节 
点 之 间 的 数据 块 交换 是 通过 tit-for-tat 策略 来 激励 和 推动 的 。 


下 面 对 BitTorrent 协议 中 所 使 用 到 的 一 些 关 键 算 法 进行 介绍 。 
1.。 阻塞 与 尝试 性 玻 通 算法 


在 BitTorrent 中 使 用 阻塞 算法 有 多 重 原因 。 其 中 一 个 原因 是 该 算法 能 够 在 节点 间 实 现 
tit-for-tat 激励 机 制 ， 从 而 确保 稳定 的 下 载 速 率 ， 提 高 用 户 之 间 共 享 机 率 。 


BitTorrent 系统 的 每 个 节点 一 直 与 固定 数量 的 其 它 节点 保持 疏通 (unchoke)。 在 tit-for-tat 


A 激励 机 制 下 , 每 个 节点 上 传 数据 块 给 自己 的 邻居 节点 ,节点 将 严格 地 根据 当前 的 下 载 速率 来 
决定 哪些 节点 应 该 保持 疏通 , 哪些 节点 应 该 被 其 拒绝 上 传 服务 , 从 而 确定 它 的 连接 节点 集合 。 
9 拒绝 上 传 服务 被 称 为 阻塞 (choking)， 相 应 的 算法 被 称 为 阻塞 算法 。 


BitTorrent 系统 同时 也 采用 了 尝试 性 下 通 方法 去 选择 节点 上 传 。 在 尝试 性 玻 通 方法 中 ， 
每 个 参与 节点 除了 根据 tit-for-tat 策略 选择 固定 数量 节点 去 上 传 之 外 ， 还 会 随机 选择 一 个 请 
求 下 载 的 节点 去 上 传 数据 , 但 是 它 并 不 会 考虑 这 个 节点 过 去 的 上 传 速率 情况 。 也 就 是 在 任何 
时 候 ， 每 个 节点 都 拥有 一 个 称 为 尝试 性 疏通 的 连接 ， 这 个 连接 总 是 保持 距 通 状态 ， 而 不 管 它 
的 下 载 速率 是 怎样 。 增 加 淮 试 性 疏通 主要 出 于 两 个 目的 :其 一 是 节点 可 以 尝试 连接 一 下 未 连 
接 过 的 节点 , 找 出 一 个 可 能 比 现 有 连接 更 好 的 连接 ; 其 二 是 当 新 节点 刚 加 入 系统 时 没有 任何 
文件 数据 页 献 ， 尝试 性 朴 通 方法 可 以 保证 新 加 入 节点 快速 下 载 到 部 分 文件 内 容 ， 从 而 可 以 快 
速 参 与 到 系统 中 与 其 它 节 点 交换 数据 。 尝 试 性 玻 通 每 隔 30 秒 循 环 转换 被 尝试 性 疏通 的 节点 。 
30 秒 足 以 让 上 传 能 力 达到 最 大 ， 下 载 能 力也 相应 的 达到 最 大 。 


2. 最 稀有 数据 块 优先 


最 稀有 数据 块 优先 (Rarest First) 是 指 一 个 下 载 节 点 在 选择 下 载 的 目标 数据 块 时 ， 首 先 
选择 其 所 有 邻居 节点 中 该 数据 块 拥有 者 的 数目 最 少 的 那个 数据 块 。 也 就 是 最 稀缺 的 那个 数据 
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块 来 下 载 。 这 个 策略 被 称 为 “最 稀有 数据 块 优先 策略 ”。 在 这 个 策略 下 ， 整 个 系统 会 趋向 于 


趋向 于 


一 种 优化 的 状态 ,数据 块 会 在 系统 中 均匀 分 布 ， 提 高 整个 系统 的 性 能 。 并 避免 了 拥有 稀有 数 


据 块 的 节点 过 早 离开 系统 后 造成 的 抖动 ， 提 高 了 系统 的 稳定 性 。 
4.1.2 CoolFish 对 BT 协议 的 修改 


CoolFish 点 播 模 块 中 , 我们 对 传统 BitTorrent 协议 做 了 一 些 修改 , 使 得 CoolFish 
既 能 与 一 般 BT 客户 端 交 换 数 据 ， 又 能 更 好 地 满足 点 播 的 需要 。 首 先 ， 我 们 以 “ 


客户 端 


最 需要 分 


片 优 先 下 载 ” 取 代 “ 最 稀有 分 片 优先 下 载 ” 其 次 ， 我 们 使 用 十 字 链 表 管 理 下 载 分 片 的 任务 。 
第 三 ， 在 对 上 传 数据 的 管理 方面 ， 为 本 节点 的 各 个 邻居 Pi 引入 优先 级 ， 优 先 响 应 优先 级 高 


的 节点 的 上 传 分 片 请 求 。 依 据 速度 改变 优先 级 的 方法 事实 上 相似 于 BT 的 tit-for-tat 


策略 ， 


优先 为 向 本 节点 提供 高 质量 服务 的 节点 服务 ,鼓励 节点 为 系统 贡献 传输 能 力 , 但 是 采用 了 比 
tit-for-tat 的 “阻塞 一 非 阻 塞 ” 更 加 平滑 的 判决 方式 , 更 适应 流 媒 体 点 播 对 数据 流 稳定 的 需要 


4.2 多 任务 下 载 
普通 视频 点 播 系统 ， 用 户 正在 播放 正在 播放 这 些 正 在 下 载 的 电 
只 能 下 载 及 分 享 当前 正在 收看 的 电影 的 电影 ” 影 稍 后 将 会 播放 


的 节目 内 容 ， 我 们 称 之 为 单 任 ll / | \ 


经 AAA 
务 缓存 策略 (STC) 。 由 于 0 任务 1 任务 2 任务 2 


CoolFish 系统 完全 兼容 BT 相 
议 , 所 以 提供 了 类 似 于 普通 B EE 1 1 


客户 端的 多 任务 Tr 


ee 


了 


(MTC)， 用 户 在 收看 当前 节目 
的 同时 ， 能 够 下 载 及 分 享 其 他 
节目 内 容 。 此 技术 在 一 定 程度 


上 提高 了 视频 的 分 享 率 及 上 传 


速度 。 如 图 9 所 示 。 (a) 多 任务 缓存 CSTC) (b) 多 任务 缓存 (MTC) 


图 9. 单 任务 缓存 与 多 任务 缓存 


4.2.1 Mediacoop 


| 0 . 202.112. Lo 
L 这 


9 Pis Pie Pi7 Paa a 志 目标 
Seer Ne 
口 数据 块 分 片 ”fi a 通过 IP 前 绥 2 BoD ew 
集群 索引 
(a) 第 一 阶段 (b) 第 二 阶段 


图 10. Mediacoop 查询 示例 


Mediacoop 是 一 种 结合 了 内 容 及 质量 匹配 的 对 等 传输 视频 点 播 结构 化 查询 算法 。 


Mediacoop 通过 播放 点 距离 以 及 全 局 网 络 延 时 来 提供 查询 服务 ,以 降低 客户 端的 启动 


延 时 及 


跳 转 延 时 ,并 提高 播放 的 连续 性 。Mediacoop 的 查询 过 程 可 分 为 两 步 。 首先 是 内 容 匹 配 查 询 ， 
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民 据 路 由 表 中 邻居 的 播放 点 信息 , 通过 递归 查询 , 找到 一 组 含有 所 需 内 容 的 附近 播放 点 作为 
节点 ,， 如 图 10 (a)。 其 次 , 根据 全 局 网 络 延 时 表 , 选择 延 时 小 的 节点 进行 连接 , 如 图 10 (b)。 


实验 显示 Mediacoop 算法 能 够 有 效 降 低 客户 端的 启动 延 时 以 及 跳 转 延 时 ， 如 图 11。 


中 一 一 一 一 
[= P2VoD 中 P2VoD 


7 -0- PROP -0o- PROP 
公 A- Mediacoop(no DA) A- Mediacoop(no 辐 
es 6 -Mediacoop(DA) -Mediacoop(DA) 
在 七 
全 5 4 了 
世 
3 0 
0 0.5 1.0 1.5 2.0 2.5 0 0.5 1.0 1.5 2.0 2.5 
仿真 时 间 (104 秒 》 仿真 时 间 (104 秒 ) 
(a) . 启动 延迟 (b) . 跳 转 延迟 


图 11. 启动 延 时 以 及 跳 转 延 时 
4.3 直播 数据 交换 策略 


目前 的 CoolFish 直播 模块 的 数据 交换 策略 使 用 经 典 的 “ 拉 ” 策 略 ， 节 点 定期 地 发 送 组 
冲 区 中 数据 分 片 拥有 情况 〈 即 PieceMap)， 缓 冲 区 被 分 割 成 若干 个 窗口 ， 窗 口 是 数 据 提交 给 
本 地 MMS 服务 器 的 单位 。 节点 依据 所 需 分 片 在 邻居 中 的 分 布 情况 和 各 邻居 的 能 力 分 配 下 载 
任务 。 对 于 每 个 分 片 的 请 求 ， 估计 一 个 等 待 时 间 。 如 果 超 过 等 待 时 间 后 分 片 还 未 到 来 ， 则 
启动 “一 次 超时 机 制 ” 向 拥有 此 分 片 的 其 他 各 邻居 请 求 这 个 分 片 。 如 果 还 没有 按时 收 到 分 
片 , 则 表明 本 节点 需要 的 数据 已 大 大 落后 于 网 络 中 各 节点 的 播放 进度 以 至 数据 失效 , 或 者 出 
现 了 邻居 的 大 量 断 线 。 这 时 需 启 动 “ 二 次 超时 机 制 ” 视 需 要 重新 与 邻居 建立 连接 ， 并 依据 
邻居 PieceMap 重新 确定 本 节点 的 缓冲 区 起 始 位 置 。 在 下 载 分 片 的 过 程 中 ， 如 果 最 前 面 的 窗 
已 经 填充 完整 ， 则 可 将 它 提交 给 本 地 MMS 服务 器 ， 并 将 缓冲 区 整体 前 移 。 有 时 候 ， 最 前 
面 的 窗口 可 能 只 有 个 别 分 片 未 下 载 完 成 ， 如 果 继 续 等 竺 或 启用 “一 次 超时 机 制 ” 会 减 慢 缓 
冲 区 整体 向 前 平移 的 速度 ， 很 容易 落后 于 系统 中 其 它 节 点 以 致 进入 “二 次 超时 ”的 状态 ， 而 
且 播 放 器 可 以 很 好 地 应 对 个 别 分 片 于 失 的 情况 (也 可 用 空 数据 分 片 蔡 代 缺 失 分 片 )， 因 此 可 
以 直接 将 此 窗口 提交 给 本 地 MMS 服务 器 ， 并 将 缓冲 区 前 移 ， 不 因 个 别 分 片 影响 整 个 下 载 进 
程 。 
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5 总 结 


近年 来 ,对 等 网 络 的 应 用 日 益 广 泛 , 研究 不 断 深入 。 流 媒体 是 对 等 网 络 得 到 重要 应 用 的 
一 个 领域 。 对 于 对 等 网 络 流 媒体 的 研究 已 经 历 了 多 年 的 发 展 。 对 等 网 络 流 媒体 技术 充分 利用 
了 各 参与 节点 相互 协助 的 特性 ， 取 得 了 很 大 的 进步 ， 并 出 现 了 诸多 较为 成 功 的 商业 系统 。 
CoolFish 是 一 个 基于 对 等 网 络 流 媒体 技术 的 集 视频 点 播 、 直播 和 本 地 资源 播放 于 一 体 的 软件 
系统 。 目 前 系统 上 线 服务 不 久 , 还 有 一 些 有 意义 的 工作 留待 将 来 完成 。 例 如 依据 对 用 户 行为 
的 分 析 提供 个 性 化 的 服务 , 加 入 分 布 式 检索 的 功能 ,以 及 实现 多 种 子 多 协议 的 互通 以 进一步 
提高 下 载 速度 等 。 


(下 转 第 9 页) 


72 


